package algorithm.recursion.basic;

/**
 * 项目名称: god
 * 包 名 称: algorithm.recursion.basic
 * 类 名 称: ClimbStairs
 * 类 描 述: TODO
 * 创建时间: 2020/7/8 8:35 下午
 * 创 建 人: Justice
 */
public class ClimbStairs {
    public static int climbStairs(int n) {
        if (n <= 2) return n;
        return climbStairs(n - 1) + climbStairs(n - 2);
    }
}
